مدلی جدید برای حل مسئله تعمیرکار سیار بر پایه برنامهریزی عدد صحیح آمیخته
Authors
Abstract:
The Traveling Repairman Problem is a customer-oriented routing problem in which a repairman is visiting a set of geographically distributed customers. The objective function is to minimize the total waiting times of all customers. The importance of this problem can be found in its applications in the following areas: blood distributing, manufacturing systems, and transportation and logistics. Apart from its importance, research on this problem is very limited. In this paper a new mixed-integer programming formulation is developed, and several properties of model are studied. Additionally, by developing lower and upper bounds, a branch and bound algorithm is developed to solve the problems with up to 30 nodes. According to the computational experiments, the developed model is very competitive.
similar resources
مدلی جدید برای حل مسئله تعمیرکار سیار بر پایه برنامه ریزی عدد صحیح آمیخته
مسئله تعمیرکار سیار یک مسئله مسیریابی با تمرکز بر مشتری است که در آن یک تعمیرکار سرویس مورد درخواست مجموعه ای از متقاضیانی که در نقاط مختلف جغرافیایی پراکنده هستند (گره ها) را ارائه می دهد. تابع هدف این مسئله کمینه کردن مجموع زمان انتظار تمامی متقاضیان است. اهمیت مسئله را می توان در کاربردهای بسیاری که مسئله در حوزه های سیستم های تولیدی، سلامت و درمان و حمل و نقل دارد بیان نمود. تا به امروز تحق...
full textحل مسئله تعمرکار سیار (رهرو) با یک / چند تعمیرکار
مسئله تعمیرکار سیار از مسائل معروف حوزه زمان بندی و حمل و نقل است. در این مسئله، تعمیرکاری باید مجموعه ای از چند ماشین معیوب و از کار افتاده که در نقاط جغرافیایی پراکنده هستند را تعمیر کند. وی باید ترتیب بازدید از نقاط یا ماشین ها را طوری انتخاب کند که ضمن بازدید تمامی ماشین ها مجموع زمان انتظار آن ها تا تعمیر و راه اندازی مجدد حداقل شود. نحوه محاسبه تابع هدف مسئله تعمیرکار سیار (حداقل سازی مجم...
15 صفحه اولارائه یک مدل جدید عدد صحیح آمیخته و یک روش تکراری برای مسئله زمانبندی و برنامه ریزی خطوط لوله چند فرآورده ای نفت
مسئله برنامه ریزی خطوط لوله یکی از پیچیده ترین مسائل در حیطه مسائل کاربردی و صنعتی است. مدل سازی این مسائل بسیار پیچیده بوده و محققین متعددی در جهت ارائه مدل های کارآمد و توسعه روش های حل مناسب برای این دست از مدل ها تلاش کرده اند. در این مقاله مدل بهینه سازی عدد صحیح آمیخته (MILP) جدیدی برای زمانبندی و برنامه-ریزی خطوط لوله چند فرآورده ای که یک پالایشگاه را به یک مرکز توزیع وصل می کند، ارائه م...
full textارائه یک روش ترکیبی از تاپسیس فازی و تحلیل پوششی دادهها و برنامهریزی عدد صحیح برای انتخاب سبد پروژه
بحث انتخاب و برنامهریزی پروژه و تخصیص منابع محدود سازمان به پروژهها از مباحث بسیار با اهمیت درارتباط با مدیریت پروژهها در سازمانهای پروژه محور میباشد. این چنین سازمانهایی برای اجرای سیاستها واهداف خود و برای رشد و بقا و به اجرا در آوردن برنامههایشان، خود را ملزم به برنامهریزی و کنترل آن درراستای ماموریت و استراتژی سازمان مییابند. که گاهی این برنامهها در مقام اجرا بصورت پروژههایی نمایانخواهند شد...
full textمقایسه کارایی مدل‌های برنامهریزی عدد صحیح برای حل مساله زمانبندی کارگاه مرحله‌ای
توسعه و تعمیم مدل‌های کلاسیک برای نزدیک شدن به شرایط دنیای واقعی همواره مورد توجه محققان قرار دارد. به همین جهت، تا کنون تلاش‌های زیادی برای توسعه مساله کار کارگاهی صورت گرفته است. مساله کارگاه مرحله‌ای به عنوان تعمیمی از کارگاه مخلوط و حالت خاصی از کارگاه عمومی تعریف می‌شود. در یک کارگاه مرحله‌ای، هر کار دارای چندین مرحله و هر مرحله شامل یک یا چند عمل است. یک مرحله، زیر مجموعه‌ای از عمل‌های یک...
full textMy Resources
Journal title
volume 23 issue 3
pages 283- 292
publication date 2012-10
By following a journal you will be notified via email when a new issue of this journal is published.
No Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023